#include<bits/stdc++.h>
using namespace std;

int n, m, x[25], ans;

bool isprime(int x){
	if(x == 1) return 0;
	for(int i = 2; i <= sqrt(x); i++){
		if(x % i == 0) return 0;
	}
	return 1;
}

void dfs(int now, int sum, int sid){
	if(now == m){
		if(isprime(sum)){
			ans++;
		}
		return;
	}//m-now-1
	for(int i = sid; i <= n-m+now+1; i++)
	  dfs(now+1, sum + x[i], i+1);	
	  return;
}

int main()
{
	cin >> n >> m;
	for(int i = 1; i <= n; i++) cin >> x[i];
	dfs(0, 0, 1);
	cout << ans << endl;
	return 0;
}
